מצא סידור מקסימלי להושבת משפחה של ארבעה במטוס, בכל שורה ישנם 3 4 3 מושבים, בכל שורה יכולים להיות מקומות תפוסים, כל משפחה צריכה לשבת ביחד, בלי אנשים זרים באמצע, אפשר שמעבר יפריד בניהם, רק אם ישנם שני אנשים בכל צד.
הוצג לי תרשים של מבנה הושבה במטוס.
כאשר הכסאות מסומנים באות אנגלית גדולה (ABCDEFGHJK - ללא i), ומספר השורות אינו ידוע.
מבנה הכסאות הנתון הוא שלושה כסאות, מעבר, ארבעה כסאות, מעבר ושוב שלושה כסאות.
על פי ההסבר, משפחה בת 4 נפשות יכולה לשבת רק בפורמציה של 4 יחד, או 2, מעבר ושוב 2.
המטרה היא ליצור פונקציה שבודקת כמה משפחות בנות 4 נפשות,נתון פרמטר, סטרינג שמכיל את הכסאות התפוסים במטוס ("A5", "G3" וכיו"ב).
לדעתי גם היה פרמטר נוסף שלם עם כמות השורות במטוס.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
לעבור על השורות אחת אחת ולבדוק בכל שורה אם בסטרינג של הכיסאות התפוסים מופיעים האיברים הבאים:
Bi,Ci,Di,Ei,Fi,Gi,Hi,Ji.
אם כל ה8 לא נמצאים, אפשר להושיב 2 משפחות (לשמור בפרמטר שהוגדר מראש, להעלות אותו +2 פשוט).
אם BCDE פנויים אבל אחד מFGHJ תפוסים אז להעלות ב1.
אם אותו דבר אבל עבור הרביעייה השנייה גם להעלות ב1.
אם DEFG פנויים ואחד מBCHJ תפוסים - להעלות ב1.
אם לא מתקיימות 3 האופציות מעל, לא להעלות ולעבור לשורה הבאה.
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
